OZ--0 3 - 0 0 



9 UTILITY 

SUtent application 
2 transmittal 



(Only for new nonprovisional applications 
under 37 CFR 1, 53(b)) 



Title of Invention 



Named Inventor(s) 



Attorney Docket 



Express Mall Label No. 



PRECODING CIRCUIT AND PRECODING- 
MULTIPLEXING CIRCUIT FOR REALIZING VERY 
HIGH TRANSMISSION RATE IN OPTICAL FIBER 
COMMUNICATION o 

g^-^ 



KAZUSHIGE YONENAGA; MIKIO YONEYAMA;.^ 
KOICHI MURATA; YUTAKA MIYAMOTO 



<X><TV 



13700-0225 



EL498681451US 



U 



APPLICATION ELEMENTS 



Assistant Commissioner for Patents 
ADDRESS TO: Box Patent Application 
Washington, D.C. 20231 



ACCOMPANYING APPLICATION PARTS 



1 . ^ Fee Transmittal Form 

(Submit an original, and a duplicate for fee processing) 

2. 1^ Specification, Claims, 
and Abstract Total Pages 38 

3. Drawings Total Sheets 13 

. Oath or Declaration Total Pages 2 

a. 1^ Newly executed (original or copy) 

b. □ Copy from prior application (37 cfr i.63(cI)) 
(for continuation/divisional with Box 17 
completed) 

[Note Box 5 Below] 

(I) □ DELETION OF INVENTOR(S) 
Signed statement attached 
deleting inventor(s) named in the 
prior application, see 37 CFR 
1.63(d)(2) and 1.33(b). 

5. □ Incorporation by Reference 

(usable if Box 4b is cliecked) 
The entire disclosure of the prior application, from 
which a copy of the oath or declaration is supplied 
under Box 4b, Is considered as being part of the 
disclosure of the accompanying application and is 
hereby incorporated by reference therein. 

6. □ Microfiche Computer Program (Appendix) 
7- D Nucleotide and/or Amino Acid Sequence 

Submission (if applicable, all necessary) 

a. Computer Readable Copy 

b. Q Paper Copy {identical to computer copy) 

c. □ statement verifying identity of 
above copies 



8. 1^ Assignment Papers (cover sheet & 

document(s)) & check 

9. □ 37 CFR 3.73(b) Statement 

(wlien ttiere is an assignee) 

□ Power of Attorney by assignee 

10. Q English Translation Document (if appHcabie) 

11. 1^ Information Disclosure Statement (IDS) 

PTO-1449 

1^ Copies of IDS Citations 

12. □ Preliminary Amendment 

13. ^ Return Receipt Postcard (MPEP 503) 

(Should be specifically itemized) 

14. □ Small Entity Statement(s) 

□ Statement filed in prior application 
Status still proper and desired 

15. 13 Certified Copy of Priority Document(s) 

Japanese Application No. P1 1-26408 

16. □ Other: 



17. if a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 
□ Continuation □ Divisional □ Continuation-in-part (^) of prior application No: 



1 8 . CORRESPONDENCE ADDRESS: 

Roger T. Frost, Esq. 
JONES & ASKEW, LLP 
2400 Monarch Tower 
3424 Peachtree Road, N.E. 
Atlanta, Georgia 30326 




Reg. No.22,176 



)ruary 2, 2000 
Telephone: 404-949-2400 
Facsimile: 404-949-2499 



PRECODING CIRCUIT AND PRECODING-MULTIPLEXING CIRCUIT 
FOR REALIZING VERY HIGH TRANSMISSION RATE IN OPTICAL 
FIBER COMMUNICATION 



5 BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention relates to a preceding circuit 
and a precodlng-multiplexing circuit for use in generation 
10 of very high speed signals to be utilizing in an optical 
fiber communication system. 

DESCRIPTION OF THE BACKGROUND ART 

In the very high speed optical fiber communication 

15 system, the influence of the chromatic dispersion of an 
optical fiber transmission line becomes noticeable. 

As a transmission scheme with a high dispersion 
tolerance, the optical duobinary transmission scheme is 
known. The optical duobinary transmission scheme can 

20 realize the dispersion tolerance approximately twice higher 
than that of the Non-Return-to-Zero (abbreviated hereafter 
as NRZ) transmission scheme, so that it is expected to be 
applicable to the very high speed optical transmission 
system (see K. Yonenaga and S. Kuwano, "Dispersion-Tolerant 

25 Optical Transmission System Using Duobinary Transmitter and 
Binary Receiver", Journal of Lightwave Technology, Vol. 15, 
No. 8, pp. 1530-1537, August 1997). 

A conventional transmitter of the optical duobinary 
transmission system has a configuration shown in Fig. 1, 

30 which shows an exemplary case of transmitting two input 
signals XI and X2 by time division multiplexing, A 
multiplexer 1 is formed by a circuit such as a signal 
selector for alternately selecting two input signals XI and 
X2 periodically, 

35 As shown in Fig. 2, in a signal X3 outputted by the 
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multiplexer 1, components of the two Input signals XI and 
X2 appear alternately in time division. In this example, 
the number of multiplexing is two, so that the bit rate of 
the signal X3 is twice higher than that of the input 
signals XI and X2 . 

The signal X3 outputted by the multiplexer 1 is 
entered into a precoding circuit called precoder. In 
general, as shown in Fig. 1, a precoder 2 is formed by an 
exclusive OR (EXOR) circuit 21 and a one-bit delay 22. A 
signal X5 delayed by the one-bit delay 22 is fed back to an 
input of the EXOR circuit 21. 

As shown in Fig. 2, the precoder 2 inverts the logical 
value of the output only when the logical value of its 
input signal X3 is "1", and maintains the logical value of 
the output when the logical value of its input signal X3 is 
"0" . 

The EXOR circuit 21 of the precoder 2 calculates the 
exclusive OR of the input signal X3 and a signal X5 
obtained by delaying its output signal X4 for one bit time. 
The state of the signal X5 outputted by the precoder 2 
changes according to the initial value of the signal X4 
outputted by the EXOR circuit 21. In the example shown in 
Fig. 2, it is assumed that the initial value of the signal 
X4 is the logical value "0", but the case where the initial 
value of the signal X4 is the logical value "1" is similar 
except that the logical value of the signal is inverted. 
Note that a delay time due to the EXOR circuit 21 and the 
like is not taken into consideration in the example of Fig. 
2. 

In the example of Fig. 1, the output signal X5 of the 
precoder 2 is taken from the output of the one-bit delay 
22, but there is also a case where the output signal X4 of 
the EXOR circuit 21 is taken as the output signal of the 
precoder 2. In such a case, the signal timing will be 
shifted by one bit but there is no essential difference. 



The binary signal outputted by the precoder 2 Is 
entered Into a logical inverter 3. This logical inverter 3 
outputs a non-inverted signal and an inverted signal which 
have phases differing by 180^' each other. These non- 
5 inverted signal and inverted signal are converted into a 
non-inverted duobinary signal and an inverted duoblnary 
signal through separately provided low pass filters (LPF) 4 
and 5 respectively, and applied as modulating electric 
signals to a push-pull type MZ (Mach-Zehnder ) modulator 7, 

10 For the low pass filters 4 and 5, filters having a 

blocking frequency that is approximately 1/4 of the 
transmission rate are used, for example. Through the low 
pass filters 4 and 5, the non-inverted signal and the 
inverted signal are converted from binary values of "0" and 

15 "1" into signal sequence voltages in ternary values of 
"-1", "0" and "1". 

The MZ modulator 7 modulates the transmission of 
lights entered from a light source 6 formed by a laser 
diode or the like according to the non-inverted duobinary 

20 signal and the Inverted duobinary signal. Namely, when the 
signals in ternary values of "-1", "0" and "1" are applied 
as the non-inverted duobinary signal and the Inverted 
duobinary signal, the transmission becomes maximum when the 
signal has a value "-1" or "1" and minimum when the signal 

25 has a value "0" . 

Note however that the case where the ternary non- 
inverted duobinary signal has a value "1" and the ternary 
inverted duobinary signal has a value "-l" and the case 
where the ternary non-inverted duobinary signal has a value 

30 "-1" and the ternary inverted duobinary signal has a value 
"1" are different in that the phase of the light outputted 
from the MZ modulator is reversed due to the inversion of 
the polarity of the applied voltage. In other words, the MZ 
modulator 7 outputs optical pulses in which the intensity 

35 and the phase of the light are modulated according to the 
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ternary duobinary signals. 

The optical pulses outputted from the MZ modulator 7 
are amplified by the erbium-doped fiber amplifier (EDFA) 8, 
and then outputted to an optical transmission line (not 
shown) . 

In the transmitter of this type of optical duobinary 
transmission system, conventionally the precoding circuit 
has been made faster by using the high speed IC process. 

However, in the case where the conventional precoding 
circuit is used in processing multiplexed signals which 
have the same rate as the transmission rate as a result of 
the time division multiplexing of electric signals by the 
multiplexer as shown in Fig, 1, the following problems 
occur if an attempt to make the transmission rate even 
higher . 

First, there is a problem in that the multiplexed 
signals cannot be processed because of the limitation on 
the bit rate of the EXOR circuit. The bit rate of the 
signals processed by a selector circuit that constitutes 
the multiplexer is only up to 1/2 of the transmission rate, 
but the EXOR circuit is required to process high speed 
signals as fast as the transmission rate which is the 
maximum bit rate. 

For this reason, if the EXOR circuit and the selector 
circuit are formed using the same transistor process, the 
EXOR circuit generally cannot process the signals in the 
maximum operation bit rate of the selector circuit. 

Second, there is a problem in that the realization of 
one-bit delay is difficult. As a way of realizing one-bit 
delay, a method utilizing the propagation delay time of the 
feedback transmission line, a method utilizing the 
propagation delay of buffer amplifiers connected in series, 
and a method using a D type flip-flop (abbreviated 
hereafter as "D-F/F'*) are known. In particular, the method 
using D-F/F is very effective because it is possible to set 



the delay time to the optimal value by adjusting the phase 
of clock signals externally using a configuration shown in 
Fig. 3. 

However, if the propagation delay of the circuit 
5 becomes unignorable compared with a time-slot of one bit 
duo to the increase of the transmission rate, the delay 
time required for the feedback to the EXOR circuit would 
become longer than one time-slot time. 

This point will now be described by referring to an 
10 exemplary case shown in Fig. 3 and Fig. 4. In this example, 
it is assumed that the input signal data is in a form of 

"1100 " and that the initial state of the output signal 

of the EXOR circuit of Fig. 3 is "0". 
^ As shown in Fig, 4, in response to the first "1" bit 

2 15 of the input signal, the EXOR circuit 12 inverts the 

;^ logical value of the output signal from "0" to "1" after an 

3 internal delay time dl . Also, a delay time d2 is required 
Z at the D-F/F 13 since reading the signal outputted by the 

EXOR circuit 12 until outputting it. 
3 20 The D-F/F 13 is generally called master-slave type, 

i which has a two-stage internal configuration formed by a 

U master latch and a slave latch. When the clock signal is 

% "0", the master latch reads the input, and at an instance 

of the transition of the clock signal from "0" to "1", the 
25 logical level determined inside the master latch is read 
into the slave latch while the output of the D-F/F 13 is 
rewritten and the rewritten information is maintained until 
the clock signal becomes "1" state next. Consequently, the 
delay time d2 inevitably includes a delay of a half period 
30 of the clock required for the D-F/F 13 since reading the 

input until rewriting, in addition to the propagation delay 
of the circuit itself . 

In order for the precoding circuit to realize the one- 
bit delay, it is necessary for a sum of the above described 
35 delay times dl and d2 to coincide with the one-bit delay 
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time. However, when the total delay time exceeds the one- 
bit delay due to the increase of the transmission rate, the 
phase shift of signals at the input terminal of the EXOR 
circuit 12 occurs and this in turn causes an operation 
5 error due to the occurrence of a notch in the output sig^nal 
of the EXOR circuit 12 as shown in Fig. 4. 

As described, in the conventional encoder circuit such 
as the precoder, the propagation delay of the circuit 
itself becomes unignorable in addition to the limitation on 
10 the bit rate of the circuit itself, so that it has been 
quite difficult to make the circuit faster. 



15 



SUMMARY OF THE INVENTION 



It is therefore an object of the present invention to 
provide a precoding circuit and a precoding-multiplexing 
circuit capable of handling very high transmission rate by 
a simple configuration. 

20 According to one aspect of the present invention there 

is provided a preceding-multiplexing circuit, comprising: a 
precoding circuit for carrying out a preceding with respect 
to n sets of parallel input binary data signals having a 
bit rate equal to R/n, to obtain n sets of parallel 

25 preceded signals; and a time division multiplexer for time 
division multiplexing the parallel preceded signals 
obtained by the precoding circuit, in units of one bit, and 
outputting a time division multiplexed output signal having 
a bit rate equal to R. 

30 According to another aspect of the present invention 

there is provided a precoding circuit, comprising: an input 
receiving n sets of paralle input binary data signals 
having a bit rate equal to R/n; a precoder for carrying out 
a precoding with respect to the parallel input binary data 

35 signals, to obtain n sets of parallel preceded signals. 
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such that time division multiplexed signals having a bit 
rate equal to R that can be obtained by time division 
multiplexing the parallel precoded signals will be 
equivalent to signals that can be obtained by precoding n 
5 sets of binary data signals that are time division 

multiplexed in units of one bit in advance; and an output 
outputting the parallel precoded signals obtained by the 
precoder . 

According to another aspect of the present invention 

10 there is provided a differential encoder for carrying out a 
precoding with respect to input binary data signals, to 
obtain encoded signals in which an output logical value is 
maintained for a first input logical value while an output 
logical value is inverted for a second input logical value, 

15 comprising: an EXOR circuit having one input to which the 
input binary data signals are entered; and a D-type flip- 
flop connected to an output of the EXOR circuit and formed 
by a master latch and a slave latch, an output of the 
master latch being fed back to another input of the EXOR 

20 circuit while also entered into the slave latch, and an 
output of the slave latch being outputted as an output of 
the differential encoder. 

According to another aspect of the present invention 
there is provided a differential encoder for carrying out a 

25 precoding with respect to input binary data signals, to 

obtain encoded signals in which an output logical value is 
maintained for a first input logical value while an output 
logical value is inverted for a second input logical value, 
comprising: (n-1) sets of first delay units connected in 

30 series, for sequentially delaying an input of the 

differential encoder, for one time-slot time at each first 
delay unit; a first EXOR circuit for calculating an 
exclusive OR value of all of the input of the differential 
encoder and (n-1) sets of outputs of the first delay units; 

35 a second EXOR circuit having one input connected to an 
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output of the first EXOR circuit, an output of the second 
EXOR circuit being outputted as an output of the 
differential encoder; and a second delay unit for delaying 
an output of the second EXOR circuit for n time-slot time, 
5 an output of the second delay unit being fed back to 
another input of the second EXOR circuit. 

Other features and advantages of the present invention 
will become apparent from the following description taken 
in conjunction with the accompanying drawings. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 Is a block diagram showing a configuration of a 
15 transmitter in a conventional optical duoblnary 
transmission system. 

Fig. 2 is a timing chart for an exemplary operation of 
a multiplexer and a precoder in the transmitter of Fig. 1. 
Fig. 3 is a block diagram showing a conventionally 
20 known exemplary configuration of a one-bit delay. 

Fig, 4 is a timing chart for an exemplary operation of 
the one-bit delay of Fig. 3, 

Fig. 5 is a block diagram showing a schematic 
configuration of a precodlng-multlplexlng circuit according 
25 to the first embodiment of the present invention. 

Fig. 6 is a block diagram showing a detailed 
configuration of a preceding circuit in the precoding- 
multiplexing circuit of Fig. 5. 

Fig, 7 is a block diagram showing one exemplary 
30 configuration of a multi-input EXOR circuit that can be 
used in the preceding circuit of Fig. 6. 

Fig. 8 is a block diagram showing another exemplary 
configuration of a multi-input EXOR circuit that can be 
used in the preceding circuit of Fig. 6. 
35 Fig. 9 is a block diagram showing an exemplary 
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configuration of the precoding circuit in the precoding-- 
multiplexing circuit of Fig. 6 for a case of the number of 
multiplexing n = 2, 

Fig. 10 is a timing chart for exemplary signals in the 
5 precoding-multiplexing circuit of Fig, 9. 

Fig. 11 is a block diagram showing an exemplary 
configuration of the preceding circuit in the precoding- 
multiplexing circuit of Fig. 6 for a case of the number of 
multiplexing n = 4. 
10 Fig. 12 is a timing chart for exemplary signals in the 

precoding-multiplexing circuit of Fig. 11. 

Fig. 13 is a block diagram showing a configuration of 
a precoding-multiplexing circuit according to the second 
embodiment of the present invention. 
15 Fig. 14 is a timing chart for exemplary signals in the 

precoding-multiplexing circuit of Fig. 13, 

Fig. 15 is a block diagram showing a configuration of 
a preceding circuit according to the third embodiment of 
the present invention, 
20 Fig. 16 is a timing chart for exemplary signals in the 

preceding circuit of Fig. 15, 

Fig. 17 is a block diagram showing a configuration of 
a preceding circuit according to the fourth embodiment of 
the present invention. 
25 Fig. 18 is a block diagram showing an exemplary 

configuration of the preceding circuit of Fig. 17 for a 
case of the number of multiplexing n = 2. 

Fig. 19 is a timing chart for exemplary signals in the 
preceding circuit of Fig. 18. 
30 Fig. 20 is a block diagram showing an exemplary 

configuration of the preceding circuit of Fig. 17 for a 
case of the number of multiplexing n = 3. 

Fig. 21 is a block diagram showing an exemplary 
configuration of the preceding circuit of Fig. 17 for a 
35 case of the number of multiplexing n = 4. 
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Fig. 22 is a block diagram showing a schematic 
configuration of a precodlng-multiplexing circuit according 
to the fifth embodiment of the present invention. 



5 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS. 

Referring now to Fig, 5 to Fig. 12, the first 
embodiment of a precodlng circuit and a precoding- 

10 multiplexing circuit according to the present invention 
will be described in detail. 

Fig. 5 shows a schematic configuration of a precodlng- 
multiplexing circuit in this first embodiment, and Fig. 6 
shows a detailed configuration of the precoding- 

15 multiplexing circuit of Fig. 5. Fig. 7 shows one exemplary 
configuration of a multi-input EXOR circuit used in the 
configuration of Fig. 6, and Fig. 8 shows another exemplary 
configuration of a multi-input EXOR circuit used in the 
configuration of Fig. 6, 

20 Fig. 9 shows a configuration of the precodlng- 

multiplexing circuit of the first embodiment in an 
exemplary case of the number of multiplexing n = 2, and 
Fig. 10 shows exemplary signals In the precoding- 
multiplexlng circuit of Fig. 9. Fig. 11 shows a 

25 configuration of the precoding-multlplexlng circuit of the 
first embodiment in an exemplary case of the number of 
multiplexing n = 4, and Fig. 12 shows exemplary signals in 
the precoding-multiplexing circuit of Fig. 11. 

In the transmitter shown in Fig. 1, for example, the 

30 electric signals that are time division multiplexed and 
encoded are entered into the logical inverter. Output 
signals 201 outputted by the precoding-multiplexing circuit 
200 of Fig. 6 are similar to the electric signals entered 
into the logical inverter in Fig. 1. Input signals 101 

35 Inputted into the precoding-multiplexing circuit 200 of 
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Fig. 6 correspond to signals XI and X2 that are entered 
into the multiplexer in Fig. 1, 

In other words, the precoding-multiplexing circuit 200 
of Fig. 6 functions similarly as the multiplexer and the 
5 precoder shown in Fig. 1. However, the signal processing 
procedure and the coding content are largely different. In 
the case of the transmitter of Fig. 1, the signals 
multiplexed by the multiplexer are processed by the 
precoder, whereas in the precoding-multlplexing circuit 200 

10 of Fig. 6, the input signals (binary signals) 101 before 

the multiplexing are precoded by the preceding circuit 100 
first, and then the time division multiplexing processing 
is carried out by the time division multiplexer 210. 

The input signals 101 inputted into the preceding 

15 circuit 100 are parallel signals in which n sets of binary 
signals to be multiplexed together are arranged in 
parallel, where n is the number of multiplexing, so that 
the bit rate of the input signals 101 is 1/n of the bit 
rate after the multiplexing (transmission rate). 

20 In other words, the precoding circuit 100 handles 

electric signals that are slower compared with the 
transmission rate, so that the precoding circuit 100 can be 
formed by relatively slow circuit elements. Conversely, 
when circuit elements as fast as conventional ones are used 

25 in the precoding circuit 100, the transmission rate can be 
Increased n times compared with the conventional case. 

In the precoding circuit 100, the precoding is carried 
out such that signals equivalent to the signals entered 
into the logical inverter in Fig. 1 will be outputted from 

30 the time division multiplexer 210 as the output signals 
201, for example. The result of this precoding will be 
outputted from the precoding circuit 100 in forms of n sets 
of parallel signals. 

The n sets of parallel signals outputted by the 

35 precoding circuit 100 are entered into the time division 
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multiplexer 210 and time division multiplexed there. 
Namely, these signals are arranged in a prescribed order in 
time series and converted into the output signals 201 in a 
bit rate that is n times higher than that of the input 
5 signals 101 . 

In the case where the number of multiplexing signals 
is n, the preceding circuit 100 of Fig. 5 has a 
configuration as shown in Fig. 6. In the configuration of 
Fig. 6, the preceding circuit 100 comprises a multi-input 
10 EXOR circuit 110, a differential encoder 120, and (n-1) 
sets of EXOR circuits 130. 

The n sets of the input signals 101 are all entered 
into the multi-input EXOR circuit 110, and the exclusive OR 
i of all of the n sets of the input signals 101 is calculated 

s? 

Z 15 there. 

3 The signal outputted from the multi-input EXOR circuit 

3 110 is then entered into the differential encoder 120, The 

i differential encoder 120 maintains the output logical value 

with respect to the first logical input value ("0" for 
3 20 example) of its input signal and inverts the output logical 
% value with respect to the second input logical value C'l" 

y for example) of its input signal, and outputs a signal 

i obtained by giving a delay of one time-slot time (one bit 

time) with respect to the input. 
25 The signal outputted by the differential encoder 120 

and the first input signal 101(1) in the time series 
arrangement order for the multiplexing are entered into two 
inputs of the first EXOR circuit 130(1). 

The signal outputted by the first EXOR circuit 130(1) 
30 and the second input signal 101(2) in the time series 

arrangement order for the multiplexing are entered into two 
inputs of the second EXOR circuit 130(2). 

Similarly, the signal outputted by respective one of 
the second to (n-2)-th EXOR circuits 130(2) to 130(n-2) and 
35 respective one of the third to (n-l)-th input signals in 
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the time series arrangement order for the multiplexing are 
entered into two inputs of respective one of the third to 
(n-l)-th EXOR circuit 130(1). 

Then, the signal outputted by the differential 
precoder 120 and the signals respectively outputted by the 
(n-1) sets of the EXOR circuits 130(1) to 130(n-l) are 
entered into the time division multiplexer 210 as signals 
after the preceding. In other words, the n sets of precoded 
parallel signals are entered into the time division 
multiplexer 210. 

The configuration of the preceding circuit 100 shown 
in Fig. 6 is based on the following principle. The function 
required for the precoding to be carried out by the 
precoding circuit 100 is to set "0" and "1" of the binary 
data signals to be actually transmitted into correspondence 
to changes between two neighboring symbols of the output 
signals . 

In other words, the coding is done such that, when the 
logical value "0" is to be transmitted, "no change" In the 
symbols is outputted. and when the logical value "1" is to 
be transmitted, "change" in the symbols is outputted. In 
order to convert signals that are time division multiplexed 
in units of one bit into signals to which such a precoding 
is applied, it is necessary to encode information of the 
first input signal into a difference between the first 
output signal and the second output signal, and information 
of the second input signal into a difference between the 
second output signal and the third output signal. 

Consequently, when the first output signal is 

determined by some operation, the second, third, , and 

n-th output signals are uniquely determined from the first, 

second, , and (n-l)-th output signals and the first, 

second, , and (n-l)-th input signals, respectively. 

On the other hand, the first output signal appears in 
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every n bits in the signal sequence that is multiplexed in 
units of one bit. In other words, a difference between the 
symbol at one timing: and the symbol at its neighboring 
time-slot in the first output signal will be affected by 

all of the first, second, , n-th symbols, so that the 

difference between the symbol at one timing and the symbol 
at its neighboring time-slot in the first output signal can 
be given by the exclusive OR calculation result of all of 

the first, second, , n-th input signals. 

Thus the desired preceding can be realized by the 
preceding circuit 100 in the circuit configuration shown In 
Fig. 6. For the multi-input EXOR circuit 110 used in Fig. 
6, either one of the multi-input EXOR circuit llOA shown in 
Fig. 7 and the multi-input EXOR circuit llOB shown in Fig. 
8 can be used. 

In the multi-input EXOR circuit llOA shown in Fig. 7, 
the n sets of the input signals 100(1) to 100 (n) are 
divided into pairs, and the exclusive OR calculation for 
each pair is carried out by the EXOR circuit 111 on the 
first column. Then, similarly, the outputs of the EXOR 
circuits 111 on the first column are divided into pairs 
again, and the exclusive OR calculation for each pair is 
carried out by the EXOR circuit 112 on the second column, 
and so on. The multi-input EXOR circuit llOA has a 
configuration in which the above described operation is 
repeated until a single output is eventually obtained. 

Note that the pairs can be formed sequentially without 
producing any residual one all the way down to the end if n 
is a number in a form of a power of 2, but the residual one 
for which the pair cannot be formed will appear if n is not 
a number in a form of a power of 2 . In such a case, a pair 
can be formed by the residual one and the exclusive OR 
calculation result obtained from two others, and then the 
exclusive OR calculation for this pair can be carried out 
subsequently. 
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In the multi-input EXOR circuit HOB shown In Fig. 8, 
arbitrary two of the n sets of the input signals 101(1) to 
lOl(n) are selected first, and the exclusive OR calculation 
of these two is carried out by the first EXOR circuit 

5 115(1). Then, the exclusive OR calculation for the output 
of the first EXOR circuit 115(1) and another one input 
signal is carried out by the second EXOR circuit 115(2), 
the exclusive OR calculation for the output of the second 
EXOR circuit 115(2) and still another one input signal is 
10 carried out by the third EXOR circuit 115(3), and so on. 
The multi-input EXOR circuit HOB has a configuration in 
which the above described operation is repeated until a 
single output is eventually obtained. 

Note that the configurations shown in Fig, 7 and Fig. 

15 8 are only examples, and in general it is possible to 

realize the multi-input EXOR circuit 110 by any suitable 
combination of these configurations. For example, if n is 
not a number in a form of a power of 2, the configuration 
can be correspondingly modified as described above. In any 

20 case, it is possible to form the multi-input EXOR circuit 
110 using (n-1) sets of EXOR circuits. 

m the case where the number of multiplexing signals n 
- 2, the precoding-multiplexlng circuit 200 of Fig, 6 can 
be provided in a configuration shown in Fig. 9. The 

25 precoding-multiplexing circuit 200A shown in Fig. 9 

operates as shown in Fig. 10. Note that the delay time of 
the circuit elements other than a one-bit delay 122 is 
ignored in Fig. 10. Also, in Fig, 10, regions of the 
signals for the logical value "1" are depicted as hatched 

30 regions, while regions of the signals for the logical value 
"0" are depicted as blank regions. 

In this exemplary case, the number n of the input 
signals 101 is 2, so that the precoding circuit lOOA of 
Fig, 9 uses an EXOR circuit HOC in place of the multi- 

35 input EXOR circuit 110 of Fig. 6, The differential encoder 
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120A Is formed by an EXOR circuit 121 and a one-bit delay 
122. Here, the one-bit delay 122 delays the signal for one 
bit time. In order to feedback the sig*nal, the output of 
the one-bit delay 122 is connected to one of the inputs of 
5 the EXOR circuit 121. 

In the precoding circuit llOA of Fig. 9, if two input 
signals 101(1) and 101(2) have the identical symbol (the 
logical value "0" and the logical value "0", or the logical 
value "1" and the logical value "1"), the signal SGI 
10 outputted by the EXOR circuit HOC remains at the logical 
value "0", and the signal SG3 to be outputted by the one- 
bit delay 122 also maintains its initial state. 

This operation is equivalent to that of the 
conventional precoder shown in Fig. 1, for example, in 
=S 15 which the output is obtained as the original logical level 

from the logical level in some initial state through a 
J process of "maintain" & "maintain" with respect to the 

2 sequence "0", "0", or a process of "invert" & "invert" with 

■■■I respect to the sequence "1", "1". 

20 Also, in the preceding circuit lOOA of Fig. 9, if two 

i;5 input signals 101(1) and 101(2) have mutually different 

]M symbols (the logical value "0" and the logical value "1", 

□ or the logical value "1" and the logical value "0"), the 

signal SGI outputted by the EXOR circuit HOC becomes the 
25 logical value "1", and the signal SG3 to be outputted by 
the one-bit delay 122 is inverted. 

This operation is equivalent to that of the 
conventional precoder shown in Fig. 1, for example, in 
which the output is obtained as an inverted state from some 
30 initial state through a process of "maintain" & "invert" 
with respect to the sequence "0", "1", or a process of 
"Invert" & "maintain" with respect to the sequence "1", 
"0", 

At the same time, the EXOR circuit 130 calculates the 
35 exclusive OR of the signal SG3 outputted by the 
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differential encoder 120A and the Input signal 101(1). If 
the input signal 101(1) has the logical value **0", a signal 
identical to the signal SG3 will appear as a signal SG4, 
and if the input signal has the logical value "1", a signal 
5 obtained by Inverting the logical value of the signal SG3 
will appear as a signal SG4. 

Namely, as shown in Fig. 10, for example, starting 
from an initial state of the signal SG3 with the logical 
value "Ba" obtained from bits la and 2a, whether the 
10 logical level of the signal SG4 is to be maintained or 

inverted is determined according to whether the next bit lb 
is "0" or "1". 

The two signals SG3 and SG4 outputted by the preceding 
S circuit lOOA by the above described operation are then time 

^ 15 division multiplexed by the time division multiplexer 210, 
)Z so as to realize the coding equivalent to the precoder of 

j Fig. 1. 

; In this way, the preceding of all bits is completed by 

- shifting the sequence of bits to be processed from a bit 

20 pair la and 2a to a bit pair lb and 2b. 
Q Thus, in the precoding-multiplexing circuit 200A of 

Fig. 9, it is possible to carry out the preceding that 
ijj equivalently corresponds to the transmission rate despite 

of the fact that the preceding circuit lOOA is operated at 
25 the bit rate which is 1/2 of the transmission rate. 
Consequently, the operation bit rate required for the 
preceding circuit lOOA is reduced to 1/2 of the 
transmission rate . 

In the case where the number of multiplexing signals n 
30 =4, the precoding-multiplexing circuit 200 of Fig. 6 can 
be provided in a configuration shown in Fig. 11. The 
precoding-multiplexing circuit 200B shown in Fig. 11 
operates as shown in Fig. 12. Note that the delay time of 
the circuit elements other than a one-bit delay 122 is 
35 ignored in Fig. 12. Also, in Fig. 12, regions of the 
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signals for the logical value "1" are depicted as hatched 
regions, while regions of the signals for the logical value 
"0" are depicted as blank regions. 

In this exemplary case, the number n of the input 
5 signals 101 is 4, so that the multi-input EXOR circuit 110 
of Fig. 6 is formed by three EXOR circuits. The 
differential encoder 120A is formed similarly as in Fig. 9. 
The precoding circuit lOOB of Fig. 11 comprises the multi- 
input EXOR circuit llOD, the differential encoder 120A and 

10 three EXOR circuits 130. Four parallel input signals 101(1) 
to 101(4) in the bit rate which is 1/4 of the transmission 
rate are entered at the inputs of the precoding circuit 
lOOB of Fig. 11. 

The multi-input EXOR circuit llOD calculates the 

15 exclusive OR of all of the four parallel input signals 

101(1) to 101(4) and outputs the calculation result as a 
signal SGI. The result of the differential encoding on this 
signal SGI is then outputted from the differential encoder 
120A as a signal SG3. 

20 Similarly as in the precoding circuit lOOA of Fig, 6, 

the EXOR circuit 130(1) calculates the exclusive OR of the 
signal SG3 and the first input signal 101(1), and outputs 
the calculation result as a signal SG4(1). The EXOR circuit 
130(2) calculates the exclusive OR of the signal SG4(1) and 

25 the second input signal 101(2), and outputs the calculation 
result as a signal SG4(2) . The EXOR circuit 130(3) 
calculates the exclusive OR of the signal SG4(2) and the 
third input signal 101(3), and outputs the calculation 
result as a signal SG4(3) . 

30 The time division multiplexer 210 arranges four 

signals SG3 , SG4(1) , SG4(2) , and SG4(3) in order and time 
division multiplex them, and outputs the obtained result as 
a signal SG5 . As can be seen from the exemplary operation 
shown in Fig. 12, the signal SG5 outputted by the 

35 preceding-multiplexing circuit 200B of Fig. 11 is 
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equivalent to the signal outputted by the conventional 
precoder . 

Thus, in the precoding-multiplexlng circuit 200B of 
Fig:. 11, it is possible to carry out the precodin^ that 
5 equivalently corresponds to the transmission rate despite 
of the fact that the preceding circuit lOOB is operated at 
the bit rate which is 1/4 of the transmission rate. 
Consequently, the operation bit rate required for the 
preceding circuit lOOB is reduced to 1/4 of the 
10 transmission rate. 

Referring now to Fig. 13 and Fig. 14, the second 
embodiment of a preceding circuit and a precoding- 
multiplexing circuit according to the present invention 
15 will be described in detail. 

Fig. 13 shows a configuration of the preceding- 
multiplexing circuit of the second embodiment, and Fig, 14 
shows exemplary signals in the precoding-multiplexing 
circuit of Fig. 13. Note that the delay time of the circuit 
20 elements other than half -bit delays 151, 155 and 156 of 
Fig, 13 is ignored in Fig, 14. 

The input signals 101 to be entered into the 
precoding-multiplexing circuit 200C shown in Fig. 13 are 
two parallel binary signals in the bit rate that is 1/2 of 
25 the transmission rate. Namely, two signals before the time 
division multiplexing are entered as parallel input signals 
101(1) and 101(2) , 

The precoding-multiplexing circuit 200C of Fig. 13 
comprises a precoding circuit lOOC and a selector 215. The 
30 selector 215 has the same function as the time division 
multiplexer 210 of the first embodiment. 

As shewn in Fig, 14, the selector 215 outputs a result 
of alternately selecting one of the two signals 103(1) and 
103(2) outputted by the precoding circuit lOOC in a 
35 prescribed order, as a signal SG5. The bit rate of the 
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signal SG5 is the same as the transmission rate, which is 
twice the bit rate of the input signals 101. 

The preceding circuit lOOC of Fig. 13 comprises a 
half-bit delay 151, a reset unit 152, EXOR circuits 153 and 
5 154, and half -bit delays 155 and 156. 

Each of the half -bit delays 151, 155 and 156 outputs a 
signal obtained by delaying its input signal for 1/2 bit 
time . 

The input signal 101(1) is directly entered into one 
10 of the inputs of the EXOR circuit 154, while a signal 

102(2) obtained by delaying the input signal 101(2) for 1/2 
bit time by the half-bit delay 151 is entered into one of 
^ the inputs of the EXOR circuit 153. Consequently, there is 

I a half bit phase difference between the signal 101(1) 

* 15 entered into the EXOR circuit 154 and the signal 102(2) 
n entered into the EXOR circuit 153. 

3 The signal outputted by the EXOR circuit 154 is 

f delayed for 1/2 bit time by the half -bit delay 156, and 

entered into another input of the EXOR circuit 153. Also, 
i 20 the signal outputted by the EXOR circuit 153 is delayed for 
i 1/2 bit time by the half -bit delay 155, and entered into 

S another input of the EXOR circuit 154. 

I The reset unit 152 outputs a signal for resetting the 

initial states of the outputs of the two EXOR circuits 153 

25 and 154 to an identical state. For example, the initial 
states of the outputs can be made identical as the reset 
unit 152 sets the voltage of the current sources of the 
EXOR circuits 153 and 154 equal to 0. 

Because there is a half bit phase difference between 

30 the signal 103(1) outputted from the half -bit delay 156 and 
the signal 103(2) outputted from the half -bit delay 155, it 
is possible to realize the time division multiplexing into 
the signal SG5 in the same bit rate as the transmission 
rate by entering these signals directly into the selector 

35 215. 
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Thus the precodlng-multlplexing circuit 200C shown in 
Fig. 13 can fulfill the same function as the precoding*-- 
multlplexing circuit 200A of Fig. 9* For example, as can be 
seen by comparing Fig, 14 with Fig. 10, the input signals 
5 101(1) and 101(2) and the output signal SG5 are identical 
in the precoding-multiplexing circuit 200C of Fig. 13 and 
the precoding-multiplexing circuit 200A of Fig. 9. Also, 
the signal SG5 outputted by the precoding-multiplexing 
circuit 200C is equivalent to the signal outputted by the 

10 conventional precoder. 

The precoding circuit lOOC of Fig. 13 handles signals 
101, 102 and 103 with the bit rate that is 1/2 of the 
transmission rate, so that the precoding circuit lOOC can 
be formed by relatively slow circuit elements. Conversely, 

15 when circuit elements as fast as conventional ones are used 
in the precoding circuit lOOC, the transmission rate can be 
increased twice compared with the conventional case. 

In addition, the precoding-multiplexing circuit 200C 
of Fig. 13 has a better circuit symmetry so that it is easy 

20 to determine a layout at a time of forming this circuit by 
IC. 

Moreover, becuase of a half bit phase difference 
between the output signals of the precoding circuit lOOC, 
it is possible to realize the time division multiplexing by 
25 using a circuit such as a selector directly on these output 
signals . 

Furthermore, because of the reset unit provided in the 
precoding circuit lOOC, it is possible to prevent abnormal 
operations efficiently . 

30 

Referring now to Fig. 15 and Fig, 16, the third 
embodiment of a precoding circuit according to the present 
invention will be described in detail. 

Fig. 15 shows a configuration of the precoding circuit 
35 of the third embodiment, and Fig. 16 shows exemplary 
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signals in the preceding circuit of Fig. 15. 

The preceding circuit of Fig. 15 fulfills the same 
function as the conventional precoder of Fig. 1. However, 
the precoding circuit of Fig. 15 has a configuration which 
5 is devised to shorten the internal delay time. 

In Fig, 15, a D-type flip-flop 160 connected to an 
output of an EXOR circuit 161 realizes the one bit time 
delay. 

As shown in Fig. 16, there is a time lag of about one 

10 period of the clock signal between the input (EXOR output) 
and the output (output signal) of the D-type flip-flop 160. 
When the propagation delay of the circuit becomes 
unignorable compared with a time-slot of one bit due to the 
increase of the transmission rate, there is a possibility 

15 for a delay time required for the feedback to the EXOR 
circuit 161 to exceed the one time-slot time. 

As shown in Fig. 16, in response to the first "1" bit 
of the input signal, the EXOR circuit 161 inverts the 
logical value of the output signal (EXOR output) from *'0" 

20 to "1" after an Internal delay time dl . Also, a delay time 
d2 is required at the D-type flip-flop 160 since reading 
the signal outputted by the EXOR circuit 161 until 
outputting it. 

The D-type flip-flop 160 is generally called master- 

25 slave type, which has a two-stage internal configuration 
formed by a master latch 162 and a slave latch 163. When 
the clock signal is "0", the master latch 162 reads the 
input, and at an instance of the transition of the clock 
signal from "0" to "1", the logical level determined inside 

30 the master latch 162 is read into the slave latch 163 while 
the output of the D-type flip-flop 160 is rewritten and the 
rewritten information is maintained until the clock signal 
becomes "1" state next. Consequently, the delay time d2 
inevitably includes a delay of a half period of the clock 

35 required for the D-type flip-flop 160 since reading the 
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Input until rewriting, in addition to the propagation delay 
of the circuit itself. 

In order for the precoder circuit to realize the one- 
bit delay, it is necessary for a sum of the above described 
5 delay times dl and d2 to coincide with the one-bit delay 
time. However, when the total delay time exceeds the one- 
bit delay due to the increase of the transmission rate, the 
phase shift of sig^nals at the input terminal of the EXOR 
circuit occurs and this in turn causes an operation error 

10 due to the occurrence of a notch in the output signal of 
the EXOR circuit as shown in Fig. 4. 

For this reason, the preceding circuit of Fig. 15 has 
a configuration in which the signal 162a outputted by the 
master latch 162 inside the D-type flip-flop 160 is taken 

15 out and fed back to the input of the EXOR circuit 161. 

As shown in Fig. 16. the signal 162a outputted by the 
master latch 162 has a delay time which is shorter by a 
half period of the clock signal than the output signal of 
the D-type flip-flop 160, so that by feeding back this 

20 signal 162a it is possible to reduce the influence of the 
delay time within the D-type flip-flop 160 considerably. 
Namely, even when the transmission rate is further 
increased, it becomes possible to prevent the total delay 
time of the one-bit delay from exceeding the one-bit delay 

25 time. 

Apart from its use in place of the conventional 
precoder, the precoding circuit of Fig. 15 can also be used 
in various circuits that require one-bit delay. For 
instance, the differential encoder 120, 120A shown in Figs. 
30 6,9 and 11 may be replaced by the precoding circuit of 
Fig. 15. 

Referring now to Fig. IT to Fig. 21. the fourth 
embodiment of a precoding circuit according to the present 
35 invention will be described in detail. 



-23- 



Fig, 17 shows a configuration of the precoding" circuit 
of the fourth embodiment, Fig. 18 shows one exemplary 
configuration of the precoding circuit of Fig. 17 for an 
exemplary case of n = 2, and Fig. 19 shows exemplary 
5 signals in the precoding circuit of Fig. 18. Fig. 20 shows 
another exemplary configuration of the precoding circuit of 
Fig. 17 for an exemplary case of n = 3, and Fig. 21 shows 
still another exemplary configuration of the precoding . 
circuit of Fig, 17 for an exemplary case of n = 4. 

10 The precoding circuit shown in Fig. 17 comprises a 

preliminary processing circuit 170 and a feedback circuit 
180. The preliminary processing circuit 170 comprises (n-1) 
sets of one-bit delays (T) 171 and a multi-input EXOR 
circuit 172. The feedback circuit 180 comprises an EXOR 

15 circuit 181 and an n-blt delay (nT) 182. 

An input signal entered into the preliminary 
processing circuit 170 is sequentially delayed for one bit 
time by each one of the (n-1) sets of the one-bit delays 
171. The input signal of the preliminary processing circuit 

20 170 and signals outputted by the (n-1) sets of the one-bit 
delays 171 are entered into the multi-input EXOR circuit 
172 where the exclusive OR of all these entered signals is 
calculated . 

The n-blt delay 182 of the feedback circuit 180 delays 
25 the signal outputted by the EXOR circuit 181 for n bit 
time, and enters the delayed signal into an input of the 
EXOR circuit 181. The EXOR circuit 181 calculates the 
exclusive OR of the signal outputted by the multi-input 
EXOR circuit 172 of the preliminary processing circuit 170 
30 and the signal outputted by the n-bit delay 182, 

The precoding circuit of Fig. 17 can be used in place 
of the conventional precoder, or in place of the 
differential encoder 120, 120A of Fig, 6, 9 and 11. 
In general, in this type of circuit it becomes 
35 difficult to realize the one bit time delay in the feedback 
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circuit when the signal bit rate becomes high. 

However, in the preceding circuit shown in Fig. 17, 
the delay time required at the feedback circuit 180 is 
expanded to n times the one bit time by combining the 
5 preliminary processing circuit 170 and the feedback circuit 
180. For this reason, the n-bit delay 182 is provided 
instead of the conventionally used one-bit delay in the 
feedback circuit 180. The n-bit delay 182 carries out the 
time delay which is n times that of the one-bit delay and 

10 which can be relatively easily realized even when the bit 
rate is further increased. Consequently, when the circuit 
elements of the same bit rate are used, the preceding 
circuit of Fig. 17 can handle the higher transmission rate 
than the conventional precoder. 

15 The preceding circuit of Fig, 17 has a configuration 

based on the principle that, in order to determine a next 
signal from a current signal and an n-bit prior signal, it 
suffices to determine in advance whether a signal state is 
"maintained" or "inverted" over a period between the n-bit 

20 prior timing and the current timing. 

The multi-input EXOR circuit 172 shown in Fig. 17 can 
be realized by a circuit shown in Fig. 7 or Fig. 8, for 
example . 

When n = 2 in Fig. 17, the preceding circuit of Fig, 
25 17 can be realized as shown in Fig. 18, and this preceding 
circuit of Fig. 18 operates as shown in Fig. 19. Note that 
the signal delay of the EXOR circuits 173 and 181 is 
ignored in Fig. 19. 

In the preceding circuit of Fig. 18, the input signal 
30 is split into two, and one of the split input signals is 

entered into the EXOR circuit 173. Another one of the split 
input signals is delayed for one bit time by the one-bit 
delay 171, and a delayed signal 179 eutputted from the one- 
bit delay 171 is entered into the EXOR circuit 173. A 
35 signal 189 eutputted from the EXOR circuit 173 is entered 
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Into the EXOR circuit 181. A signal outputted by the EXOR 
circuit 181 is fed back to an input of the EXOR circuit 181 
through a two-bit delay 183 that applies two bit time 
delay . 

5 The preceded signal is then outputted from the EXOR 

circuit 181, As can be seen from Fig. 19, this output 
signal is equivalent to the signal outputted by the 
conventional precoder shown in Fig, 1. 

Similarly as inrlT can be realized even in the case 

10 where n is different from 2. For example, when n = 3, the 
preceding circuit of Fig. 17 can be realized as shown in 
Fig. 20, and when n = 4, the preceding circuit of Fig. 17 
can be realized as shown in Fig. 21. 

In Fig. 20, the preliminary processing circuit 170 of 

15 Fig. 17 is formed by two one-bit delays 171(1) and 171(2) 

and two EXOR circuits 173(1) and 173(2). Also, the feedback 
circuit 180 of Fig. 17 is formed by an EXOR circuit 181 and 
a three-bit delay (3T) 184. The three-bit delay 184 feeds 
back the signal delayed for a time corresponding to three 

20 bits to an input of the EXOR circuit 181. 

In Fig. 21, the preliminary processing circuit 170 of 
Fig, 17 is formed by three one-bit delays 171(1), 171(2) 
and 171(3) and three EXOR circuits 173(1), 173(2) and 
173(3). Also, the feedback circuit 180 of Fig. 17 is formed 

25 by an EXOR circuit 181 and a four-bit delay (4T) 185. The 
four-bit delay 185 feeds back the signal delayed for a time 
corresponding to four bits to an input of the EXOR circuit 
181. 

30 Referring now to Fig. 22, the fifth embodiment of a 

preceding circuit and a preceding-multiplexing circuit 
according to the present invention will be described In 
detail . 

Fig. 22 shows a configuration of the precoding- 
35 multiplexing circuit of the fifth embodiment. In Fig. 22, 
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the precodln^ circuit 100 and the time division multiplexer 
210 are the same as the precoding" circuit 100 and the time 
division multiplexer 210 shown in Fig-. 5. In other words, 
the precoding'-multiplexing' circuit of Fig'. 22 is obtained 
5 by connecting a time division demultiplexer 300 at an input 
of the precoding circuit 100 of Fig. 5* 

The time division demultiplexer 300 of Fig. 22 has an 
input signal having the same bit rate as the time division 
multiplexed signals, demultiplexes this input signal into n 

10 sets of signals in a state before multiplexing, and outputs 
these n sets of signals. Consequently, when the time 
division multiplexed signals are entered into the time 
division demultiplexer 300, the n parallel signals in a 
state before multiplexing are entered into the input of the 

15 precoding circuit 100. These n paralle signals have the bit 
rate which is 1/n of the transmission rate. 

Consequently, it suffices for the precoding circuit 
100 to process signals which are slower compared with the 
transmission rate, so that it is possible to handle the 

20 high transmission rate similarly as in the case of Fig. 5. 
Also, the precoding-multiplexing circuit of Fig. 22 can use 
the time division multiplexed signals as its inputs, so 
that it is also possible to use this precoding-multiplexing 
circuit in place of the precoder of Fig. 1, for example. 

25 Similarly as in Fig. 5, the precoding circuit 100 of 

Fig:. 22 can be realized in various configurations as 
described above. 

As described, according to the present invention, the 
30 encoding is realized by processing electric signals before 
the time division multiplexing, so that it becomes possible 
for the precoding circuit to handle signals which are 
slower than the transmission rate, and therefore it becomes 
easier to realize the higher transmission rate. This is 
35 also effective in eliminating the difficulty of shortening 
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the delay time. 

Also, in the case of using- the D-type flip-flop as the 
one bit delay, it is possible to eliminate the difficulty 
of shortening the delay time by feeding back signals taken 
5 out from the output of the master latch. 

Also, in the case of carrying out the encoding such as 
precoding, it is possible to eliminate the difficulty of 
shortening the delay time considerably by applying the 
preliminary signal processing because the delay time 
10 required for the feedback circuit can be expanded to two 
bits or more. 

It is to be noted that, besides those already 
mentioned above, many modifications and variations of the 
:*§ above embodiments may be made without departing from the 

15 novel and advantageous features of the present invention. 
Accordingly, all such modifications and variations are 
=3 intended to be included within the scope of the appended 

f claims. 

20 
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WHAT IS CLAIMED IS: 



1. A precodin^-multiplexing circuit, comprising;: 

a preceding' circuit for carrying out a precoding with 
5 respect to n sets of parallel input binary data sig-nals 
having- a bit rate equal to R/n, to obtain n sets of 
parallel precoded signals; and 

a time division multiplexer for time division 
multiplexing the parallel precoded signals obtained by the 
10 preceding circuit, in units of one bit, and outputting a 
time division multiplexed output signal having a bit rate 
equal to R. 

2. The precoding-multlplexing circuit of claim 1, wherein 
15 the preceding circuit carries out the preceding such that 

the time division multiplexed output signal outputted by 
the time division multiplexer is equivalent to a signal 
that can be obtained by precoding a binary data signal 
having a bit rate equal to R that is time division 
20 multiplexed in units of one bit in advance. 

3. The preceding-multiplexing circuit of claim 2, wherein 
the precoding circuit further comprises: 

a first EXOR circuit for calculating a first exclusive 
25 OR value of all of the n set of the parallel input binary 
data signals; 

a differential encoder for obtaining an encoded signal 
by maintaining an output logical value for the first input 
logical value while Inverting an output logical value for 
30 the second input logical value in the first exclusive OR 
value calculated by the first EXOR circuit, and delaying 
for one time-slot time with respect to the parallel input 
binary data signals; and 

(n-1) sets of second EXOR circuits provided in 
35 correspondence to all but one of the n sets of the parallel 
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Input binary data sig:nals, a first one of the second EXOR 
circuits calculating a second exclusive OR value of a 
corresponding one of the parallel input binary data signals 
and the encoded signal obtained by the differential 
5 encoder, and each of second to (n-l)-th ones of the second 
EXOR circuits calculating a second exclusive OR value of a 
corresponding one of the parallel input binary data signals 
and an output of an immediately previous second EXOR 
circuit ; 

10 wherein the encoded signal obtained by the 

differential encoder and the second exclusive OR values 
calculated by the second EXOR circuits are outputted as the 
parallel preceded signals. 

15 4, The precoding-multiplexing circuit of claim 3, wherein 
the first EXOR circuit is formed by a combination of (n-1) 
sets of EXOR circuits. 

5, The precoding-multiplexing circuit of claim 3, wherein 
20 the differential encoder further comprises: 

an EXOR circuit having one input connected to an input 
of the differential encoder; and 

a delay for delaying an output of the EXOR circuit for 
one time-slot time; 
25 wherein an output of the delay is fed back to another 

input of the EXOR circuit while also outputted as an output 
of the differential encoder. 

6, The precoding-multiplexing circuit of claim 3, wherein 
30 the differential encoder further comprises: 

an EXOR circuit having one input connected to an input 
of the differential encoder; and 

a D-type flip-flop connected to an output of the EXOR 
circuit and formed by a master latch and a slave latch, an 
35 output of the master latch being fed back to another input 
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of the EXOR circuit while also entered into the slave 
latch, and an output of the slave latch being: outputted as 
an output of the differential encoder. 

5 7. The precoding-multiplexing circuit of claim 3, wherein 
the differential encoder further comprises; 

(n-1) sets of first delay units connected in series, 
for sequentially delaying an input of the differential 
encoder, for one time-slot time at each first delay unit; 
10 a third EXOR circuit for calculating an exclusive OR 

value of all of the input of the differential encoder and 
(n-1) sets of outputs of the first delay units; 

a fourth EXOR circuit having: one input connected to an 
3 output of the third EXOR circuit, an output of the fourth 

= S 15 EXOR circuit being* outputted as an output of the 

differential encoder; and 
;3 a second delay unit for delaying an output of the 

2 fourth EXOR circuit for n time-slot time, an output of the 

- second delay unit being fed back to another input of the 

;i 20 fourth EXOR circuit. 

3? 

8. The precoding-multiplexing circuit of claim 7, wherein 
Q the third EXOR circuit is formed by a combination of (n-1) 

sets of EXOR circuits, 

25 

9, The precoding-multiplexing circuit of claim 2, wherein 
n = 2 such that the parallel input binary data signals 
include a preceding signal which is to be time division 
multiplexed earlier and a subsequent signal which is to be 

30 time division multiplexed later, and the preceding circuit 
further comprises ; 

a first delay unit for delaying the subsequent signal 
for one half time-slot time; 

a first EXOR circuit having one input to which the 
35 preceding signal is entered; 
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a second EXOR circuit having one input to which the 
subsequent signal as delayed by the first delay unit is 
entered ; 

a second delay unit for delaying an output of the 
5 first EXOR circuit for one half time-slot time; 

a third delay unit for delaying an output of the 
second EXOR circuit for one half time-slot time; and 

a reset unit for resetting initial states of outputs 
of the first EXOR circuit and the second EXOR circuit; 
10 wherein an output of the second delay unit is fed back 

to another input of the first EXOR circuit while an output 
of the third delay unit is fed back to another input of the 
second EXOR circuit, and outputs of the second delay unit 
and the third delay unit are outputted as the parallel 
15 precoded signals. 

10* The precoding-fflultiplexing circuit of claim 9, wherein 
the time division multiplexer obtains the time division 
multiplexed output signal by alternately selecting the 
20 output of the second delay unit and the output of the third 
delay unit as constituents of the time division multiplexed 
output signal. 

11. The preceding-multiplexing circuit of claim 1, further 
25 comprising: 

a time division demultiplexer for time division 
demultiplexing binary data signals having a bit rate equal 
to R, into the n sets of the parallel input binary data 
signals having a bit rate equal to R/n which are entered 
30 into the preceding circuit. 

12. A preceding circuit, comprising: 

an input receiving n sets of paralle input binary data 
signals having a bit rate equal to R/n; 
35 a precoder for carrying out a precoding with respect 
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to the parallel input binary data signals, to obtain n sets 
of parallel preceded sig'nals, such that time division 
multiplexed signals having a bit rate equal to R that can 
be obtained by time division multiplexing the parallel 
5 preceded signals will be equivalent to signals that can be 
obtained by preceding n sets of binary data signals that 
are time division multiplexed in units of one bit in 
advance; and 

an output outputting the parallel precoded signals 
10 obtained by the precoder. 

13. The preceding circuit of claim 12, wherein the 
precoder further comprises: 

a first EXOR circuit for calculating a first exclusive 
15 OR value of all of the n set of the parallel input binary 
data signals; 

a differential encoder for obtaining an encoded signal 
by maintaining an output logical value for the first input 
logical value while inverting an output logical value for 

20 the second input logical value in the first exclusive OR 
value calculated by the first EXOR circuit, and delaying 
for one time-slot time with respect to the parallel input 
binary data signals; and 

(n-1) sets of second EXOR circuits provided in 

25 correspondence to all but one of the n sets of the parallel 
input binary data signals, a first one of the second EXOR 
circuits calculating a second exclusive OR value of a 
corresponding one of the parallel input binary data signals 
and the encoded signal obtained by the differential 

30 encoder, and each of second to (n-l)-th ones of the second 
EXOR circuits calculating a second exclusive OR value of a 
corresponding one of the parallel input binary data signals 
and an output of an immediately previous second EXOR 
circuit ; 

35 wherein the encoded signal obtained by the 



-33- 



differential encoder and the second exclusive OR values 
calculated by the second EXOR circuits are outputted as the 
parallel precoded signals. 

5 14. The precoding-multiplexing circuit of claim 13, 

wherein the third EXOR circuit is formed by a combination 
of (n-1) sets of EXOR circuits. 

15. The preceding circuit of claim 13, wherein the 
10 differential encoder further comprises: 

an EXOR circuit having one input connected to an input 
of the differential encoder; and 

a delay for delaying an output of the EXOR circuit for 
one time-slot time; 
15 wherein an output of the delay is fed back to another 

input of the EXOR circuit while also outputted as an output 
of the differential encoder. 

16. The precoding circuit of claim 13, wherein the 
20 differential encoder further comprises: 

an EXOR circuit having one input connected to an input 
of the differential encoder; and 

a D-type flip-flop connected to an output of the EXOR 
circuit and formed by a master latch and a slave latch, an 
25 output of the master latch being fed back to another input 
of the EXOR circuit while also entered into the slave 
latch, and an output of the slave latch being outputted as 
an output of the differential encoder. 

30 17. The precoding circuit of claim 13, wherein the 
differential encoder further comprises: 

(n-1) sets of first delay units connected in series, 
for sequentially delaying an input of the differential 
encoder, for one time-slot time at each first delay unit; 

35 a third EXOR circuit for calculating an exclusive OR 
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value of all of the Input of the differential encoder and 
(n-1) sets of outputs of the first delay units; 

a fourth EXOR circuit having one input connected to an 
output of the third EXOR circuit, an output of the fourth 
5 EXOR circuit being- outputted as an output of the 
differential encoder; and 

a second delay unit for delaying* an output of the 
fourth EXOR circuit for n time-slot time, an output of the 
second delay unit being fed back to another input of the 
10 fourth EXOR circuit. 

18. The precoding circuit of claim 17, wherein the third 
EXOR circuit is formed by a combination of (n-1) sets of 
EXOR circuits. 

15 

19. The precodlng circuit of claim 12, wherein n = 2 such 
that the parallel input binary data signals Include a 
preceding signal which is to be time division multiplexed 
earlier and a subsequent signal which is to be time 

20 division multiplexed later, and the preceding circuit 
further comprises : 

a first delay unit for delaying the subsequent signal 
for one half time-slot time; 

a first EXOR circuit having one input to which the 
25 preceding signal is entered; 

a second EXOR circuit having one input to which the 
subsequent signal as delayed by the first delay unit is 
entered; 

a second delay unit for delaying an output of the 
30 first EXOR circuit for one half time-slot time; 

a third delay unit for delaying an output of the 
second EXOR circuit for one half time-slot time; and 

a reset unit for resetting initial states of outputs 
of the first EXOR circuit and the second EXOR circuit; 
35 wherein an output of the second delay unit is fed back 
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to another input of the first EXOR circuit while an output 
of the third delay unit is fed back to another input of the 
second EXOR circuit, and outputs of the second delay unit 
and the third delay unit are outputted as the parallel 
preceded signals. 

20. The precoding circuit of claim 12, further comprising: 
a time division demultiplexer for time division 

demultiplexing binary data signals having a bit rate equal 
to R, into the n sets of the parallel input binary data 
signals having a bit rate equal to R/n which are entered 
into the input of the preceding circuit, 

21. A differential encoder for carrying out a preceding 
with respect to input binary data signals, to obtain 
encoded signals in which an output logical value is 
maintained for a first input logical value while an output 
logical value is inverted for a second input logical value, 
comprising: 

an EXOR circuit having one input to which the input 
binary data signals are entered; and 

a D-type flip-flop connected to an output of the EXOR 
circuit and formed by a master latch and a slave latch, an 
output of the master latch being fed back to another input 
of the EXOR circuit while also entered into the slave 
latch, and an output of the slave latch being outputted as 
an output of the differential encoder. 

22. A differential encoder for carrying out a preceding 
with respect to input binary data signals, to obtain 
encoded signals in which an output logical value is 
maintained for a first input logical value while an output 
logical value is inverted for a second input logical value, 
comprising: 

(n-i) sets of first delay units connected in series, 
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for sequentially delaying an Input of the differential 
encoder, for one time-slot time at each first delay unit; 

a first EXOR circuit for calculating an exclusive OR 
value of all of the input of the differential encoder and 
(n-1) sets of outputs of the first delay units; 

a second EXOR circuit having one input connected to an 
output of the first EXOR circuit, an output of the second 
EXOR circuit being outputted as an output of the 
differential encoder; and 

a second delay unit for delaying an output of the 
second EXOR circuit for n time-slot time, an output of the 
second delay unit being fed back to another input of the 
second EXOR circuit. 

23. The differential encoder of claim 22, wherein the 
first EXOR circuit is formed by a combination of (n-1) sets 
of EXOR circuits. 
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ABSTRACT OF THE DISCLOSURE 



A precoding-multlplexlng circuit is formed by a 
precoding circuit for carrying out a precoding: with respect 
to n sets of parallel input binary data sig:nals having a 
bit rate equal to R/n, to obtain n sets of parallel 
precoded signals, and a time division multiplexer for time 
division multiplexing the parallel precoded signals 
obtained by the precoding circuit, in units of one bit, and 
outputting time division multiplexed output signal having a 
bit rate equal to R. In this configuration, the encoding is 
realized by processing electric signals before the time 
division multiplexing, so that it becomes possible for the 
precoding circuit to handle signals which are slower than 
the transmission rate, and therefore it becomes easier to 
realize the higher transmission rate. 
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